THE FILTER DICHOTOMY PRINCIPLE DOES NOT 
IMPLY THE SEMIFILTER TRICHOTOMY PRINCIPLE 



HEIKE MILDENBERGER 

Abstract. We answer Blass' question from 1989 of whether the in- 
equality u < g is strictly stronger than the filter dichotomy principle 
4 t page 36] affirmatively. We show that there is a forcing extension in 
which every non-meagre filter on uj is ultra by finite-to-one and the semi- 
filter trichotomy does not hold. This trichotomy says: every semifilter 
is either meagre or comeagre or ultra by finite-to-one. The trichotomy 
is equivalent to the inequality u < by work of Blass and Laflamme. 
Combinatorics of block sequences is used to establish forcing notions 
that preserve suitable properties of block sequences. 



1. Introduction 

We separate two useful combinatorial principles: We show the filter di- 
chotomy principle is strictly weaker than the semifilter trichotomy princi- 
ple. Consequences of the latter and equivalent statements to the latter in the 
realm of measure, category, rarefication orders are investigated in [211 El E] . 
Paul Larson proves in [22] a long-standing question about medial limits: The 
filter dichotomy implies that there are none. Our result on the combinator- 
ical side thus separates some very powerful principles in analysis. 

We first recall the definitions: For B C cu and /: ui — > uj, we let f"B = 
{f(b) : b G B} and f~ v 'B = {n : f(n) G B}. By a filter we mean a 
proper filter on uj. We call a filter non-principal if it contains all cofinite 
sets. Let & be a non-principal filter on uj and let /: uj — > uj be finite- 
to-one (that means that the preimage of each natural number is finite). 
Then also f(^) = {X : f~"'X G J^"} is a non-principal filter. It is the 
filter generated by {f"X : X G ,^}. From now on we consider only non- 
principal filters. Two filters & and ^ are nearly coherent, if there is some 
finite-to-one /: uj — > uj such that f(^ r )Uf(&) generates a filter. We also say 
to this situation that f(^) and /(^) are coherent. The set of all infinite 
subsets of uj is denoted by [uj] 1 ^ . A semifilter y is a subset of [uj]^ that 
contains uj as an element and that is closed under almost supersets, i.e., 
(VX G y){MY G [uj] u ){X \ Y finite -> Y G 5?). In particular, [uo] w is a 
semifilter. 
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The filter dichotomy principle, abbreviated FD, says that for every filter 
there is a finite-to-one function / such that f(^) is either the filter of 
cofinite sets (also called the Frechet filter) or an ultrafilter. In the latter 
case we call & ultra by finite-to-one or nearly ultra. A semifilter is called 
meagre/ comeagre if the set of the characteristic functions of the members of 
5? is a meagre/comeagre subset of the space 2 U . 

We recall a connection between meagreness and unboundedness in the 
eventual domination order. Let u uj denote the set of functions from uj to 
to. For f,g € u oo we say g eventually dominates / and write / <* g iff 
(3no G w)(Vn > no)(f(n) < g(n)). Talagrand [34J showed 

Lemma 1.1. For every semifilter the following are equivalent 

(1) There is a finite-to-one function such that {X : (3S G ^)(f"S C X)} 
is the Frechet filter. 

(2) 5^ is meagre. 

(3) The set of enumerating functions of members of is <* -bounded. 

The semifilter trichotomy principle, abbreviated SFT, says that for every 
semifilter 5? either 5? is meagre or f{y) is ultra or f{S fi ) = [w] w for some 
finite-to-one /. The latter is equivalent to 5? being comeagre, for an explicit 
proof see [22 Th. 4.1]. 

The semifilter trichotomy can also formulated in terms of two cardinal 
characteristics: Let & be a filter on to. 9§ C & is a base for & if for every 
If,? there is some Y G 9§ such that Y C X. The character of JP, x(^~)> 
is the smallest cardinality of a base of & . The cardinal u is the smallest 
character of a non-principal ultrafilter. We denote by q be the groupwise 
density number, that is the smallest number of groupwise dense sets whose 
intersection is empty. A set & C [oj} u is called groupwise dense if it is closed 
under almost subsets and for every strictly increasing function /: u) — > uj 
there is an infinite A such that \J nGJ i[f (n) , f (n + 1)) G Sf. Laflamme [211 
Theorem 8] showed that u < g implies SFT, and Blass [5] showed that SFT 
implies u < q. The purpose of this paper is to show the following: 

Main Theorem. "FD and the negation of SFT" is consistent relative to 
ZFC. 

A groupwise dense family that is closed under finite unions is called a 
groupwise dense ideal. The groupwise density number for filters, Qf, is the 
smallest number of groupwise dense ideals with empty intersection. From 
[8] and Blass [5], just read for groupwise dense ideals, it follows that u < qj 
is equivalent to FD. Moreover, FD implies b = u<Qf = d = c Hence 
FD and and not SFT is equivalent to q < u < Qf. Brendle [12] constructed 
a c.c.c. extension with n = Q<Qf = b = n + , and asked whether b = q < Qf 
is consistent. By Shelah's 0/ < b + in ZFC [33], the only constellation for 
b < Q < Qf is b = Q<Qj = b + . Since in any model of the dichotomy 
and u > q we have the cardinal constellation b = u = g<g/ = c, the 
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main theorem also answers a question by Brendle |12|, Question 10] about 
separating g and g/ above b in the Ki-^2-scenario. 

For S, X G [oj]^ we say S splits X iff X n S and X \ S are both infinite. 
A set SP C [oj]^ is called splitting or a splitting family iff for every X G [uj]^ 
there is some S 1 G SP splitting X. The smallest cardinal of a splitting 
family is called the splitting number and denoted by s. Necessarily the 
splitting number s must be bounded by u for FD and u > g, because by [Ml 
Cor. 4.4.], FD together with s > u implies u < g. 

The same argument shows: 

Proposition 1.2. gj < s implies Q = Qf- 

Proof. Assume that we have groupwise dense families & a , a < k for some 
k < Qf. Then there is a diagonalisation D of the generated ideals, that is for 
every a < k there are A a ^ G & a , i < n a such that D C A a fl U • • • U A a;na . 
Then if k < 5 these A a ^ n D are not a splitting family on [D]^ and 
hence there is some infinite D' C D and there are i a , a < k, such that 
(Va < k){D' C A*,iJ- So £>' G n«< K % and g > k. □ 

P-points and some cardinal characteristics are involved in our forcing 
construction. We recall some definitions: We say ll A is almost a subset of 
P" and write A C* B iff A \ B is finite. Similarly, the symbol =* denotes 
equality up to finitely many exceptions in \oj\° or i n a ' a; ) the set of functions 
from w to w. 

An ultrafilter 9/ is called a P -point if for every j < wi, for every j4j G 
i < 7, there is some i £ such that for all i < 7, A C* Aj; such an 
A is called a pseudo-intersection or a diagonalisation of the j4j, z < 7. 
Let P be a notion of forcing. We say that P preserves an ultrafilter 9/ if 
lh P "(VX G M w )(3y G W)(Y CIVF Cw\I))" and in the contrary case 
we say "P destroys . If P is proper and preserves % and ^ is a P-point, 
then ^ stays a P-point [9j Lemma 3.2]. 

The only models of FD that have been known so far are also models of 
u < q (and hence SFT). A ground model with CH is extended by an iterated 
forcing (P/jjQa : /3 < 002, a < UJ2) that is built in the usual way: The 
iterand Q a is a P a -name and P a +i = P Q * Q Q , and at limits we build P Q 
with countable supports. The iterands are proper forcings that preserve 
at least one, indeed any P-point, and thus keep u small. The principle of 
near coherence of filters says that for any two filters (recall: they contain 
the Frechet filter) are nearly coherent. An equivalent formulation is that 
any two non-principal ultrafilters are nearly coherent. The filter dichotomy 
implies NCFbyjS]. Ifu<t), which follows from NCF, then by Ketonen |19| 
every filter witnessing u is a P-point, so we do not have to worry whether 
there is some non-P ultrafilter with a base of a smaller size. Let us write 
V Q for V 1 " , an arbitrary extension by a P Q -generic filter G a . Although u is 
kept small, at least at stationarily many limit steps a < L02 of cofinality uj\ 
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the next iterand adds a real that has supersets in all groupwise dense sets 
in V Pq = V Q and thus g = K 2 [8]. 

Some types of such models of u < g are known: an iteration of length 
0J2 with countable support of Blass-Shelah forcing over a ground model of 
CH |9j gives Ni=u<s = g = 2^° = N2 and an iteration of length L02 with 
countable support of Miller forcing over a ground model of CH [10J gives 
Ni=u = s<g = 2 K ° = ^2. A third type of model of u < g is given by a 
countable support iteration of Matet forcing [3J. Other proper tree forcings 
that preserve P-points can be interwoven into the iteration and, as long as 
at stationarily many steps of cofinality u\ a real is added that has a superset 
in each groupwise dense family in the intermediate model, the outcome is 
u < g. 

The proof of our main theorem works with a construction that uses some 
techniques developed in Mildenberger and Shelah's construction of a model 
of NCF and not FD in [26]. As there, we use Hindman's theorem and Eis- 
worth's theorem on Matet forcing with stable ordered-union ultrafilters. We 
combine this with new work on Matet forcing with stable ordered union ul- 
trafilters (also known as Milliken-Taylor ultrafilters). The main difficulty 
was to find the properties (14) and (15) of the iteration. 

We give an overview over the construction: We let Sf = {a € ui2 : 
cf(a) = u)i}, i = 0, 1. A ground model with CH and 0(£f) is extended 
by a countable support iteration (P^,Q a : /3 < to>2,a < 0J2), with iterands 
of the form Q Q = M^ a . Alternatively, instead of assuming a diamond in 
the ground model we can force in a first forcing step with approximations 
(P/3,Qa : P < 7, a < 7), 7 < u>2- For such a representation of a forcing 
see [271 Section 2]. The tricky part of our proof is to find suitable stable 
ordered-union ultrafilters % a . In contrast to in [26] this time also the steps 
a S\ have a more subtle influence and they must be gentler than the 
Blass-Shelah forcing, that increases the splitting number. The iterands are 
proper, indeed cr-centred iterands can be chosen. Their definition is based 
on ultrafilters and other names that are defined by induction. The essential 
properties of the iteration are: 

First: As in [26J, we preserve only one arbitrary P-point $ € Vo that will 
be fixed forever, and we destroy many others. Eisworth [T3] is the tool for 
preserving S '. 

Second: We get FD with the aid of a diamond. A diamond sequence 
on Sf is a sequence (D a : a € Sf) such that for any X C w 2 the set 
{a € <Sf : X n a = D a } is stationary. If the diamond D a guesses a non- 
meagre filter p a [G] = J^, we add with Q Q a (generically flat) finite-to-one 
function f a , such that f a (&) = f a (<°) and $ stays an ultrafilter. Thus, by 
a reflection argument for countable support iterations of proper iterands of 
size < Hi, FD holds in the final model. 
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Third: During our construction, a semifilter 5? witnessing the failure of 
the semifilter trichotomy will be constructed as 

(1.1) 5? = {x £ [u] w : (3a £ w 2 % Sf)(x s a )} 

where the s a is simply the Q a -generic real over V Pa = V Q for a £ uj2- The 
a £ UJ2 \ Sf contribute to the name of y, and for the a £ Sf, s a has an 
even more important role: To ensure that the iteration can be continued 
from P Q to P a +i- For this construction we use for a £ S\ Matet forcing M 
thinned out with a Milliken-Taylor ultrafilter a U a £ V p " , called M^ Q , such 
that % a guarantees that our inductive construction can be carried on. Let 
Si* stand for the set of finite-to-finite relations (explained in Section H]). 

The aim is to build an iteration of length to>2 with the following property: 
(15) For all 7 £ u 2 \ Sf: 

s 7 is <*-unbounded over V 7 and (V/3 £ 7\S' 1 2 )(V J R £ ^nV^P^i lh 

For this we will have to work quite a bit. An impatient knowledgeable 
reader might first want to read Lemma 15.11 in which we prove why (15) to- 
gether with other well-known properties of Matet forcing and of Matet forc- 
ing with suitable Milliken-Taylor ultrafilters ensures that V p "2 is a model 
of FD and not SFT. 

A side remark: (15) means that the counterexample 5? is a semifilter 
consisting of somewhat solid sets s a , a £ 0J2 \ S\. Matet reals are more 
"solid" than Blass-Shelah reals: Matet blocks must stay or are dropped as a 
whole, whereas in Blass-Shelah forcing we can thin out each block according 
to a logarithmic measure. Both have very large complements, which is the 
reason that both diagonalise many families of groupwise dense sets. Matet 
forcing will be defined and explained in Section [2j Blass-Shelah forcing will 
not appear any more in this work. By Proposition 11.21 it is ruled out as a 
candidate for iterands. 

Observation 1.3. From the short proof of Laflamme's {21] theorem u < 
q — > SFT in m Lemma 9.15, Theorem 9.22] we read off the groupwise dense 
families that witness g < u in our forcing extensions. In the ground model, 
fix a basis {E £ : e < Hi} for the P -point S '. Then we let 

(1.2) & £ = {Z £ [uif : [3S £ y)(Vm,n £ Z) 

([m, n)nS/8 4[m,u)n£ £ / 0)A 

(3T) (u\Te \ y) (Vm, n £ Z) 

([m, n)nT/|->[m,n)nJ? £ / 0)}. 

Since 5? is not meagre and not comeagre, the sets c S e are groupwise dense, 
and n e <cji = since 5? is not equal to <§ by finite-to-one. 

The paper is organised as follows: In Section [2] we explain Matet forcing 
with centred systems and show how to preserve the non-meagreness and 
the density of a given set. In Section [3] we recall Matet forcing with stable 
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ordered-union ultrafilters and Eisworth's work. Section H] introduces some 
notions for handling block sequences and finite-to-one functions. In Section [5] 
we define the iterated forcing orders that establish our consistency results. 

Undefined notation on cardinal characteristics can be found in [2j [TJ. 
Undefined notation about forcing can be found in \20\ 132] . In the forcing, 
we follow the Israeli style that the stronger condition is the larger one. A 
very good background in proper forcing is assumed. 

2. Preserving a non-meagre set and a dense set 

We define a variant of Matet forcing. For this purpose, we first introduce 
some notation about block-sequences. Our nomenclature follows Blass [3] 
and Eisworth |14j . 

We let F be the collection of all finite non-empty subsets of u. For a, b G F 
we write a < b if (Vn G a)(Vm G b)(n < m). A filter on F is a subset of 
£P(W) that is closed under intersections and supersets. A sequence a = (a n : 
n G to) of members of F is called unmeshed if for all n, a n < a n _|_i. The set 
(¥) u denotes the collection of all infinite unmeshed sequences in F. If X is 
a subset of F, we write FU(X) for the set of all finite unions of members of 
X. We write FU(a) instead of FU({a n : n G uj}). 

Definition 2.1. Given a and b in (F) w , we say that b is a condensation of 
a and we write b C a i/6 C FU(a). We say b is almost a condensation of a 
and we write b Q* a iff there is an n such that {b t : t > n) is a condensation 
of a. 

We also call b C* a a strengthening a. We use the verb "to strengthen 
a" as an abbreviation for "to replace a by an appropriate strengthening and 
call that strengthening again a" . 

Definition 2.2. A set 'tf C (F) w is called centred, if for any finite CC^ 
there is a € & that is almost a condensation of any c G C . 

Definition 2.3. In the Matet forcing, M, the conditions are pairs (a, c) 
such that a G F and c G (F) w and a < cq. The forcing order is (b, d) > (a, c) 
( recall the stronger condition is the larger one ) iff a Qb and 6 \ a is a union 
of finitely many of the c n and d is a condensation of c. 

Definition 2.4. Given a centred system & C (F) w , the notion of forcing 
M(^) consists of all pairs (s,a'), such that s G F and there is a G such 
that a' is an end-segment of a, i.e., a' = (a n : n > k). The forcing 
order is the same as in the Matet forcing. In the special case that ^ is 
the set of members of a Q* -descending sequence a a , a < (3 , we also write 
M(a a : a < 0) /orM(f). 

In this section we use M(a° : a < f3) for C*-descending sequences of 
length 1, of length < k and of length k where k = (2 W ) V is assumed to be 
regular. The forcing M(a a : a < (3) diagonalises ("shoots a real through") 
|J{a" : n < u}, a < f3. We write set (a) for \J{a n : n < u}. 
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That means that in the generic extension v M( - aa :Q< ' 3 ) the real s = [j{w : 
3a(w,a) G G} is an almost subset of any set(a°). So, in V[G] the semi- 
filter generated by {set(a a ) : a < /?} is meagre even if it was not meagre 
before. This means that our forcings are very specific: They destroy the 
non-meagreness of some sets, but may preserve the non-meagreness of oth- 
ers. We now work on this and a related preservation property. 

We let / : uj — y uj be strictly increasing with /(0) = and let x: uj —t 2. 
The meagre set coded by / and x is 

(2.1) M (f , x) = {yG"2 : (V°°n)(y \ [/(n), /(n+1)) ^ x \ [f(n), /(n+1)))} 

see [2j 2.2.4]. Every meagre subset of u 2 is a subset of a meagre set of the 
form Mff )X \, which is F a . 

We write names for reals and for meagre sets in c.c.c. forcings P in a 
standardised form. Let g: uj —> H(u), H(uj) is the set of hereditarily finite 
sets. A standardised name for g is 

g = N&me(k,p) = {((n, fc n ,m),Pn,m) : n,m£u)}, 

such that {p n ,m '■ tti G uj} is predense in P and p n ,m I hp g \ n = k n ^ m , k n ^ m G 
H(lo), and such that k n ' iTn ' \ n = k n ^ m i£p n ',m' and p n ,m are compatible and 
n' > n. In the case of meagre sets we let g code a name (/, x) for a pair 
(/, x) as in Equation (|2.ip . This is done as follows: In order to ease notation, 
we let fc n>m consist of / n : n + 2 — >• w and x n : f n (n + 1) — > 2 for a strictly 
increasing /„ G n+2 w and x n G /( n+1 )2. Thus the k n ^ m are possibilities for 
/ \n + 2, x t/(n + l). 

If 5 codes (/, x) we call the name given by entering (/, x) into Equa- 
tion ()2.ip simply M g . The code is evaluated in various ZFC models and 
always gives a meagre set. 

We write P C ic P' iff P C P' and for any p, q G P, if p and q are incompat- 
ible in P then they are also incompatible in P'. If P C ic P' then not every 
standardised P-name for a real is also P'-name for a real. This happens, 
however, if any maximal antichain {p nm : m G uj} in P stays maximal in 
P'. This explains our adding the clauses "is a M(6' 3 )-name of a meagre set 
that can be construed as an M(c^)-name" in the inductive construction. In 
the end we want to evaluate only names in the final order and each such 
name appears at some stage of countable cofinality (see Lemma 12. 5p and 
then can be construed also as a name of a forcing order of any later stage. 

We let P < Q denote that P is a complete suborder of Q. If ^ C <jf' are 
centred systems, then M( < ^ ? ) <Z ic M(^"). The constructions in the section 
are based on the following fact: If g is a M(^)-name and an M(^")-name, 

C <£" and p G M(^) and k G H(uj), then: Iff p lh M (^ g(h) = k then 
p \^m(V) 9 fa) = I n general M^) is not a complete suborder of M(^"), 
and in general the Cohen forcing, which is equivalent to M(a), is not a 
complete suborder of M(^). For example, there are M(^) that preserve an 
ultrafilter from the ground model |141 Theorem 2.5]. 
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The following, until the end of this section, is used as a crucial step. We 
construct a cr-centred forcing Q = M("^) as the union of an C ^-increasing 
chain M('^ Q ,), a < k. Q will serve as an iterand in an iteration of length k + 
with finite or with countable supports. If there is d € "rf such that Vc € 
d C* c, then, M(^) is equivalent to M.(d) and this is in turn equivalent to 
Cohen forcing. 

Lemma 2.5. Let {c £ : e < 5}, be a Q* -centred set. Assume Q = M({c £ : 
e < 5}) and cf(c>) > ojq and g is a Q-name for a member of u H(uj) or of a 
meagre set. Then we can find an £q < 5 such that for every e € [so, 5) there 
are p n ,m £ M(c £ ) and k n ^ m £ w H(u) such that {p nt m : m < to} is predense 
in Q and p n , m II-q g{n) = k n>m . 

Proof. We assume that g = {((n, h njm ), q n ,m) ■ m,n < to}. Since cf(<5) > oj, 
there is some Eq < 5 such that all q n , m are in ~M.{{c.P : (3 < £o})- Now, given 
e G [eo,5), we take 

/„ = {q € M((f) : {3m)(q >q q n , m )}. 

Then /„ is predense in Q. Now let p n , m , m < cj, list I n and choose k n ^ m 
such that p nt m II~q g{n) = ^n,m- Then A;, p describe g as desired. □ 

In this section we deal with the simple case that ^€ = {<? : e < 5} is the 
range of a C*-descending sequence (c £ : e < 5). The following lemma is 
the key to the preservation properties used in our construction. Therefore 
we prove it very much in detail. Recall MA <K (cr-centred) is Martin's axiom 
for cr-centred posets and < k dense sets. A poset P is called centred if for 
any finite FCP there is q stronger than any of the p E F. P is cr-centred 
if it is the union of countably many centred sub-posets. Let T be a class 
of forcings. MA <K (T) says: For any P G T for any 7 < k for any collection 
{D a : a < 7} there is a filter GCF such that (Va < 7) (A* n G / 0). 

In the next lemma we use a technique called "sealing antichains" or "pro- 
cessing names" that was used in the set theory of the reals [U HU H31 [151 ES] 
and possibly elsewhere and is a very important technique in constructing 
forcings under the assumption of large cardinals. "Sealing the antichains" 
is a crucial step in the constructions of the iterands Q a = M((c e : e < oo\)) 
in the proofs of Lemma 15.31 and of Lemma 15.41 It allows us to preserve 
the non-meagreness of up to (2^) v sets and to preserve the density in the 
C*-order. We state and prove the following lemma for an arbitrary regular 
At, though we use it for k = Hi in the proof of the main theorem. 

Lemma 2.6. Assume that k is a regular uncountable cardinal, 2 W = k, 
MA <K (a- centred), and that S£ = {x a : a < k} is not meagre. Then there 
is a Q* -descending sequence (c £ : e < k) such that of size k such that 
Q = M(c e : e < k) fulfils 

Ih-Q "3£ is not meagre " 
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Proof. Let (b a ,g a : e < k) list the pairs (b,g) such that b G (F) w and 
g = {({n,k n ^ m ),p n ^ m ) : m, n G u} is an M(6)-name for a meagre set. We 
assume that each pair (b,g) appears in the list k many times. Let g 5 = 
{(( n . fc lm)»Plm) : m,n G w}. 

We choose by induction on e < re a sequence c e G (F) w with the following 
properties: 

(a) If 6 < e then c £ C* c 5 . 

(b) If e = S + 1 and for some 7 < 5, b 5 = c 1 and g 5 is a M(6' 5 )-name of a 
meagre set that can be construed as an M(c <5 )-name, then c £ guarantees 
that for some ( £ < re, 

W-Q gMgS. 

For £ = we let c° = ({n} : n < u). 

Let e < k be a limit ordinal. We apply MA <K (cr-centred) to the cr-centred 
forcing notion {(c, n, F) : c is a finite unmeshed sequence of subsets of n and 
F is a finite subset of e}, (Israeli) ordered by (b, n', F') > (c, n, F) iff n' > n, 
F' D F, b =C c, 6i = Cj for i < n and (V7 G F)(Vk)(b k C [n,n') -»• 6 fc G 
FU^)), and the dense sets J^ n = {(c, m, F) : (J c\n 7^ 0A5 G FAm > n}, 
5 < e, n < co, and thus we get a filter G intersecting all the ^s,n and set 
c £ = |J{c : (3n,F)((c,n,F) G G)}. Then c £ is as desired. 

Step £ = 5 + 1, and c 5 is chosen. We assume that for some 7 < 5, b 6 = c 7 
and fl 1 * 5 is a M(6 5 )-name of a meagre set that has an equivalent M(c 5 )-name. 
Otherwise we can take c s+1 = c s . 

Recall that by our coding 

g s = Name(fc <5 ,/) = {((n, < m ),<J : n,m £ to} 

and fc nm = (f n ^ m , x n ^ m ), f Ujjn '■ n + 2 — > w, x ra Tn : f n ^ m (n + 1) — > 2 

By induction on r G w we first choose c £+ G F and h(r) G oj, u r G F such 

that c £+ = \J{c s n : n G u r }. We let c £ + = c s , 6(0) = max(cQ + ) + l, u = {0}. 
Suppose that c £+ , b(r) are chosen. Let {w r ^ : i < 2 fe(r )} enumerate all 

subsets of b(r). Now by subinduction on i < 2 h ^ we choose n s (r,i) = 

n s (r,w r> i), m s (r,i) = m s (r,w r) i) such that 

(!) Pj«(r ) o) ) m«(r,o) ^ K.o,^ t [max(u r ) + l,w)). 

(2) For 1 < i < 2 &(r) -l,i?^ (rji))jni(rji) = (^r,iUc(p^ (r . ji))mi(rji) ),c((p^ (r . ji)jm 4 (r! 

(3) For < i < 2 fe W - 1, c((p s s , 5 , .J is an end segment of c 5 . 

v / — — 3 n° (r,t),m° (r,i)' ° 

(4) For < i < 2 fe W - 1, 

( C (Pn<5 (r.i),™ 5 (r,i) ) ' 5 (P & n s (r,i),m s (r,i) ) ) 

— ( c (Pn*(r,i+l),m*(r,i+l))' ^(Pn*(r,i+l),m*(r,i+l)))- 
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(5) For < i < 2 b ^ — 1, P^s r r i\ m s r r ^ determines g \ n s (r,i) + 2, and in 
particular it determines 

X n s (r,i),m s (r,i) : fn s (r,i),m s (r,i)( nS ( r ^) + 1) ~>" 2. 

(6) For < % < 2 b ^ - 1, n s (r,w r: i) > r and 

Hr)<f 5 sf s, ■Jn s (r,i)) < f 6 Sl st Jn s (r,i) + 1) < 

fn s (r,i+l),m s {r,i+l)( n ( r > * + 

(7) BM = U{[^ (4miM (n i M)),/! fM y (r , i) (n , (M)+l)) : i < 2 6 M}. 
Once the subinduction is performed, we choose a finite set 

This also determines u r +i. We let 

b(r + l) = max(4| 1 ) + 1. 
Thus the induction step is finished. We have 

(2.2) 5 (Pn*(r,2fW_i) im *( r , 2 Kr)_i)) = r [max(u r+ i) + 1, oo). 

Since X is not meagre there is some Q < k such that there is an infinite 
set Y = {rj : kw}Cw such that 

(ml) (rj : i < w) is an increasing enumeration of Y, and 

(m2) for every j G u, 

X G \ B ( r j) = U (^n'fa.O.ro'fo.i) \ 
j<2 b(r i ) 

[/n 5 fa ,i) ,m s (r j ,i) ^ ( r J ' l ) ) ' /n* fa , i) ,m* fa ,i) ( n<5 ( r i ' l ) + 1 ) ) ) • 

We let 

(2.3) <f = : j < w). 

Now we show that Q = M(c e : e < /c) is as desired. It is cr-centred, 
because for every w G F, Q w = {(w,c s \ [l,u))) : I G u, w < cf, 5 G k} is 
centred. We show that 

Ih-Q is not meagre. 

Assume towards a contradiction that there is a Q-name g for a meagre 
set and there is p G Q such that p Ih-Q "SK" C M fl ". Since cf(«) > w, by 
Lemma 12.51 there is some 7 < k such that g is an M(c 7 )-name. Since in the 
enumeration every name appears cofinally often, for some 5 > 7 we have 
(b s ,g s ) = {c 1 ,g). So at stage e = 5 + 1 in our construction we take care of 
g's equivalent M(c <5 )-name Name(k s ,p s ). Let £ £ and c £ be as in this step. 

Assume that there are some q > p and some n(*) such that q Ih-Q (Vn > 
"(*))(a? fl r ^(n),/,(n + 1)) 7^ a*, t lf 9 (n), f g (n + 1))). By the form of Q, 
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q = (s,c e ^) for some e(l) > e and some s, such that c £ ^ is a condensation 
of c £ . So there are i, j, £j, £j+i and rt > n(*) with rj as in (ml) for the 
construction step of <f and with (m2) and with c e according to Equation (|2.3|) 

such that Cj C £j +1 and fl [£j,£j + i] = cf. However, cf = c e + +l . We 
let s' = sU(U c £ W n [0, ^)), and we let q' = (s' U cf , cjJJ, . . . )• 

Then q' witnesses that q and P S n si r . s i\ m sr r . s n are compatible, because 
q < q' and p*^,,. g/ \ m «( r . s a < Property (m2) in the choice of Y together 
with Equation E3] yield q J \\- Q x \ [f 5 (n s ( ri ,s')), f s (n s ( ri ,s') + 1)) = x (e \ 
[f 5 {n 5 (ri,s')),f 5 {n 5 (ri,s') + 1)). Since n 5 ^,/) >n> n(*), this is a con- 
tradiction. □ 



Theorem 2.7. Let M be the full Motet forcing and let S£ be not meagre. 
Then in V M , 3C is not meagre. 

Proof. This is, after the proof of Lemma 12.61 a density argument in the C*- 
order: Given 3C , an M-name g then we do a similar construction, this time 
for all c in g (these are Hi many). The sequences c(p* 4 , ^ m sr ri \) an d c e+ 
in Equation 12.21 are in general not end segments but the results of suitable 
condensations. □ 

Together with \30\ Theorem 61] this allows us to determine the value of 
the cardinal characteristics s and univ(.M), the smallest cardinality of a 
non- meagre set, in the so-called Matet model: 

Corollary 2.8. In the countable support iteration o/M of lengthy, univ(.M) = 
Hi. 

Since s < univ(Al), also 5 is Hi in the Matet model. 
Now we prove that density in the condensation order, a property closely 
related to non-meagreness, can be preserved. 

Definition 2.9. Let a G (F) w . A set D C (F) w is called dense below a (in 
the C*-order) if (V6 C* a )(3c C* b)(c G D). 

The following lemma about sealing and preserving density in the C*-order 
is crucial for the choice of the iterands of our forcing. 

Lemma 2.10. Assume that k is a regular uncountable cardinal, 2 U = k, 
MA <K (<7 -centred) , and that D is dense below a in the Q* -order. Then there 
is a Q* -descending sequence (c £ : e < k) such that of size k such that 
Q = M(c £ : e < k) fulfils 

H-Q "D is dense below a in the -order " 

Proof. The proof is similar Lemma 12.61 We indicate the change: We let 
%n ■ fn(n+l) — > 2 be such that x n is not zero everywhere on [f n (n), f n {n+l)). 
Since D = {x^ : ( < k} is dense there are Q < k and e G (F) w such that 
(ml) holds and 
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(m2') For every j£u, 
We let 

(f = (\J{4ti ■ reej} : j<u). 
Then the rest of the proof is again as in Lemma 12.61 

□ 

Corollary 2.11. (a) M preserves every dense set. 

(b) In the countable support iteration o/M, any dense set from the ground 
model is a dense set. 

Proof. Statement (b) follows from properness and J2j Theorem 6.1.18]. □ 

The discussion from here to the end of the section is a digression from 
the proof. Preserving non-meagreness is different from preserving density 
in C*: Kellner and Shelah give a non- meagre set and a countable support 
iteration such that each initial segment preserves the non-meagreness, but 
the countable support limit does not |18l Example 4.1]. The author thanks 
Dilip Raghavan for pointing this out to her. The density of a set in the 
C*-order is preserved in countable support limits by [21 Theorem 6.1.18]. 

Preserving the non-meagreness of a semifilter is, by Lemma ll.ll just pre- 
serving <*-unboundedness. This is a weaker preservation property. An 
example is Blass-Shelah forcing that is almost w w -bounding and hence pre- 
serves any <*-unbounded family, and makes the ground model meagre by 
adding an unsplit real [9]. For semifilters there is a connection between 
non-meagreness and a reminiscent of the C*-order: 

Proposition 2.12. (^7J Prop. 9.4]j Let N be a semifilter. Then N is not 
meagre iff (Va G {W) U )(3A G [u]")(\J nEA a n C N). 

Proof. Assume that N is not meagre. For a G (F) w , let Ma = {c G [cl>] w : 
(-i3°°n)(a n ^ c)}. The set M a is meagre and hence there is c G N\M a . Now 
assume that TV" is meagre. By Talagrand's Lemma [1 . 1 1 there is a finite- to-one 
/ such that f(N) is the Frechet filter. Let a = ([/(2n), f(2n + 1)) : n G to). 
Then there is no union of infinitely many [/(n), f(n + 1)) that is a member 
of N. □ 

3. Preserving a P-point from the ground model 

In this section we continue to consider preservation properties of the 
iterands Q a for a G 0J2- We specialise the forcing posets M(^) further. 
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For this, we recall some properties of filters on the set F of all nonempty 
finite subsets for u. Again our nomenclature follows Blass [3] and Eisworth 
|14j . The results we recollect in this section are Hindman's and Eisworth's 
(see [14]). 

Definition 3.1. A non-principal filter & on F is said to be an ordered- 
union filter if it has a basis of sets of the form FXJ(d) for d G (F) w . Let \i 
be an uncountable cardinal. An ordered-union filter is said to be < //-stable 
if, whenever it contains FU(d Q ) for d a G (F) w , a < k, for some k < n, then 
it also contains some FU(e) for some 6 that is almost a condensation of d a 
for a < k. For "< oji-stable" we say "stable". 

Ordered-union ultrafilters need not exist, as their existence implies the 
existence of Q-points [3] and there are models without Q-points [29]. With 
the help of Hindman's theorem one shows that under MA(cr-centred) stable 
(even < 2 w -stable) ordered-union ultrafilters exist [3]. We will construct 
suitable stable ordered-union ultrafilters for the choice of Q a , a £ U2, by 
induction on uj\ using CH. We recall Hindman's theorem: 

Theorem 3.2. (Hindman, Corollary 3.3],) If the set F is partitioned 
into finitely many pieces then there is a set d G (F) w such that FU(d) is 
included in one piece. 

The theorem also holds if instead of F we partition only FU(c) for some 
c G (F) w , the homogeneous sequence d given by the theorem is then a 
condensation of c. 

Corollary 3.3. Under CH for every a G (F) w there is a stable ordered union 
ultrafilter such that FU(o) G % 

Definition 3.4. Given an ordered-union ultrafilter °M on¥ we let con- 
sist of all pairs (s,c) G M, such that s G F and FU(c) G % . The forcing 
order is the same as in the Matet forcing. 

It is well known [231 0] that Matet forcing M can be decomposed into two 
steps M = P * R%, such that P = ((F) w , □*) is < wi-closed (that is, every 
descending sequence of conditions of countable length has a lower bound) 
and adds a stable ordered-union ultrafilter ^ on the set F. In particular M 
is proper. 

In order to state a preservation property of M(^), we need the following 
definition. 

Definition 3.5. Let <% be a filter on F. The core of is the filter $(<25r) 
such that 

^(3FU(c) G^)((J c n CI). 

If is ultra on F, then $(^) is not diagonalised (see [TU Prop. 2.3]) 
and also all finite-to-one images of <3?(^) are not diagonalised (same proof). 
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So <I>(^) is not meagre, ^(^f), though, is not ultra by finite to one. This is 
proved in [6]. The reason is: There are two ultrafilters min(^ ) = {{min(<i) : 
d G D} : fl£f }, max('^') D that are not nearly coherent. 

The Rudin-Blass ordering on semifiltersElis defined as follows: Let & <rb 
iff there is a finite-to-one / such that f(^) Q f(&)- The following prop- 
erty of stable ordered-union ultrafilters ^ will be important for our proof: 

Theorem 3.6. (Eisworth [HI Theorem 4, Cor. 2.5, this direction 
works also with non-P ultrafilters] ) Let % be a stable ordered-union ultra- 
filter on F and let Y be a P '-point. Iff V ^rb ^{^), then "f continues to 
generate an ultrafilter after we force with M.<% . 

In the decomposition M = P * M<a> , the stable ordered-union ultrafilter 
% in the intermediate model V p fulfils j£rb "¥ for any P-point in 

the ground model, and hence by Theorem 13.61 M preserves P-points. 

In Section [5] we work with a C*-descending sequence c e , e < u)%, with the 
property that FU(c £ ), e < loi, generates an ultrafilter °M on F. Then this is 
a stable ordered-union ultrafilter and W% = M(c e : e < coi). 

4. FlNITE-TO-FINITE RELATIONS 

In this section we consider finite-to-one functions and their inverse rela- 
tions. This will be used to handle the quantifier (VP G ~Vg) in (15). 

Definition 4.1. 

(1) = {P C co x co : (Vm)(3 <ito n)(mRn) A (Vn)(3 <H °m)(mRn)}. The 
quantifier 3 <N ° means that there are finitely many and at least one. We 
let the letter R range over elements of M* . 

(2) For R,S G we let R~ x = {(n, m) : (m, n) G R} and we let Ro S = 
{(m, r) : (3n)((m, n) G PA(n,r) G S)}. Note that the order is different 
from the one known in the composition of functions: We first "map" 
with R then with S. 

(3) For aQco, R £ we let R(a) = Ra = {n : mRn, m G a}. 

(4) For c = (cn : n G co) G (F)", P G £%* we let P(c) = (Pc n : n G 
co). This can be meshed or even be not pairwise disjoint (that is not 
unmeshed), but it does not matter. 

The purpose of P G is to increase infinite sets in a gentle manner, as 
with finite-to-one functions: Iff fx C f"y, then x C Ry for P = {(m,n) : 
f(n) = f(m)}. Another use is: For a finite-to-one /, f(&) = {X : f X G 
= {X : R(X) G where xRy iff f(y) = x. Since / is a finite-to-one 
function, we have Iff for every P G ^* there is some R(X) G J^" 

such that R(X) ^ then ^ is not Rudin-Blass below We shall use 
the "if" -direction of this criterion for & = ^(^f) and "¥ = £ for the choice 



Usually only filters are considered. However, we explicitly want to use this order also 
for semifilters. 
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of the iterands. For any two sequences c, d in (F)"' there is R 5 j such that 
i? g j(c) = d. Indeed, there are many such R, but we fix just one: R s j = 
(J{c„ x d n : n G u}. 

Definition 4.2. Let c G (F) w and s Q oj. We denote by cHs the subsequence 
of the c n such that c n C s . 

In the cases we use cH s it will be again an element of (F) w . 

5. Iterated forcing 

We start with a ground model V that fulfils CH and {>(5f) (and hence 
2* 1 = N 2 ). 

In a countable support iteration of proper forcings of iterands size < 
each real appears in a V a for some a with countable cofinality |3H Ch. III]. 
Recall our notation V Q = V Fq . A reflection property ensures that each 
non-meagre filter & in the final model has wi-club many a G UJ2 such that 
j£"nV a has a P Q -name and is a non-meagre filter in V Q (see [U Item 5.6 and 
Lemma 5.10]). A subset of ui2 is called wi-club if it is unbounded in 00% and 
closed under suprema of strictly ascending sequences of lengths uj\ . A subset 
of U2 is called wi-stationary if is has non-empty intersection with every u)\- 
club. By well-known techniques based on coding P a -names for filters as 
subsets of UJ2 (e.g., such a coding is carried out in [281 Claim 2.8]) and based 
on the maximal principle (see, e.g., [201 Theorem 8.2]) the 0(5'i)-sequence 
(S a : a G Sf ) gives wi-club often a P a -name S a for a non-meagre filter in 
V Q such that for any non-meagre filter & G there are ^i-stationarily 

many a G Sj with n V ¥a = S a . For names x and objects x we use the 
rule x[G] = x. Often we write x for x, in particular for the generic reals s Q 
and the ultrafilters *2f a of our iterated forcing: the list of properties below 
is mostly about names. 

For a Q Q = -generic filter G a over V a we let 

s a = \J{c : 3a G W a (c,a) G 

This infinite subset s of lv is called the Matet-generic real and its P Q +i-name 
is called s a or just s a . The step function defined from the inverse of the 
increasing enumeration of this set s a is called f a and will be called "the 
generic finite-to-one function". For S£ C [w] w , we let cl(JT) = {Y : (3X G 
3£){Y^X)}. 

We fix a diamond sequence (S a : aeSf). We also fix a P-point S G V 
that will be preserved throughout our iteration. We fix an enumeration 
(E £ : e < u)i) of a basis of £ such that each elements appears cofinally often. 
We let R be used for elements of ffl* , and R G V a means i? G ^* n V a . We 
use a, b, c, d, e for (F) w , and a G V a means a G (F) w n V a . 

We construct by induction on a < 0J2 a countable support iteration of 
proper forcings (P a ,Q/3 : /3 < u>2,a < W2) such that for any a < 0J2, the 
initial segment (P 7 ,Q ( g : [3 < 0,7 < a) fulfils: 
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(11) For all p < a, lh P/3 "Qp is proper and |Q^| < Hi". 

(12) lh Pa "cl(^) is ultra". 

(13) If j3 G S\ H a and if Sp is a Pa-name for a non- meagre filter in 
V p f, then lh P/3+1 "//?(#) = /^(cl(<f))". Recall, is defined from S/3 
as above. 

(14) We define for (3 G w 2 , a G 

:={dG (Ff nV^ : 

(5.1) (V6C*J)(3eC*6)(ViG/3\5 1 2 ) 

(Vi?G^*nV i )(3°°n)(e n 2i? Sj )}- 

Note that is not absolute. We require: For all f3 < 7, f3, 7 G 
(a + l)\(fi?U{w2»: 

(Vaevi(v^Me^) -> 

(5.2) V _ 

(V 7 H a G A (36 C* a) (6 G £> 7 ))J. 

(15) For all 7 G a\Sf: s 7 is <*-unbounded over V 7 and (V/3 G 7\Sf)(Vi? G 

^*nv^)(P 7+1 ih( S7 ^* J R S/3 )). 

We first show that the existence of such an iteration implies our main 
theorem: 

Lemma 5.1. Assume that P has the properties listed above. Then in 
the filter dichotomy holds by (13) and the semifilter 

y = { x G [oj]^ : (3a G lo 2 \ 5* s a )} 

is not-meagre, not comeagre, and not ultra by finite-to-one. 

Proof. By properness our iteration preserves Hi. It preserves H2, because 
any collapse would appear at some intermediate step P a , but P Q has size Hi 
and the H2-C.C. So Hi and H2 are in the following used in V and in V p "2 
and there is no danger. 

By Talagrand's lemma [TTT1 and since the enumerating function of the s a , 
a G L02 \ Sf form an <*-unbounded family, the semifilter is not meagre. 

Since FD implies NCF, the statement "J?" is not ultra by finite-to-one" is 
equivalent to "S* is not nearly coherent with <o"' . Assume for a contradiction 
that y is nearly coherent with & '. Then a finite-to-one function / with 
/(J 5 ) = f(^) would appear in some V Q , cf(a) = u and a < 002- We take 
(3 > a, (3 G u>2 \ Sf. By the properties of Qp, the increasing enumeration 
of f'sp is <*-unbounded over V a . Hence f'sp ~$* f'E for any E G S '. So 

Suppose that <5f is comeagre. Then by Talagrand's lemma, applied to 
{uj \ X : X G" there is / G V W2 , / finite-to-one, such that f{S?) 

is dense in ([w] w , C*). There is a E W2 \ Sf such that such an / G V a . 
Then by (15) for /3 > a, /3 G wi \ Sf, f'sp s a . However, ([s a ] w , C*) has 
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2 W = many almost disjoint subsets, and hence {/'' 'sp : (3 G (a + 1) \ Sf }, 
being of size at most Ni, is not dense in ([sq,] w ,C*). So the whole set 
/(^) = {/" S/3 : /3 G w 2 \ Sf} is not C*-dense below s a . □ 

We will use throughout the iteration that desirable properties of elements 
of (F) w are carried to later stages of the iteration: 

Fact 5.2. (a) J/(Vi G /3\S?)(Vi2 G Vj)(3°°n)(a n £ andfe □* a, then 
(Vi G /3 \ 5?)(Vi2 G V i )(3°°n)(6 n £ fe,). 

(7>j IfVp \= a G and V D and V preserves the density of Dp 
below a then V' |= a G 

Proof. The statement 

(Vt € n S?)(VJ2 G V i )(3°°n)(o n £ i? Si ) 

is absolute for V D V^. □ 

Now we prove by induction on a < uj 2 that such an iteration exists. The 
following lemma is for the successor steps a h-> a + 1 for a G S± . 

Lemma 5.3. Assume that a G Sf and that (F y ,Qs '■ "f < a,5 < a) is 
defined with the properties (II) to (15). Then there is a a-centred Q a such 
that (P 7 , Qs '■ 7<a + l,<y<a + l) has properties (II ) to (15). 

Proof. Let G a C P a be generic over V and let Gp = FpH G a for ft < a. Let 
(a £ : e < uj\) G V be continuously increasing with limit a, and each a £ has 
cofinality ujq for 1 < e < ui\ and let ao = 0. 

We fix a sequence ((£ e , £ £ , b £ , d £ , R £ , B £ , e £ ) : e < ui), such that 

(a) for every £ < lo±, the sequence ((£ e , ( £ , b e , d £ , R £ , B £ , e £ ) : e < £} be- 
longs to V a( , £ £ < a £ , (e < ot-e, 

(b) R £ £M*, 

(c) b £ ,d £ G V Qe , 

(d) B £ C F, 

(e) e e is a M(6 e )-name for a member of (F) w , 

(f) every such tuple (£, £ Xe,b £ ,d £ , R £ , B £ ,e £ ) appears in the sequence Ki 
times. 

We now choose c £ by induction on e < uj\ such that 
(a) c = {{i} : i G w). If C < £ then □* c £ . 
(/?) (The forcing tasks) c £ G D as and 

(7) (The Eisworth tasks) u \ i? £ (set(c £+ i)) G i? £ (cl v< w «)). 

(6) (The Hindman tasks) FU(c £+ i) is included in B £ or disjoint from B £ . 
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(e) (The Blass-Laflamme tasks) c £+ \ lh f a "E £ G f a (^), if possible. & 
is the current task, a non-meagre filter handed down by the diamond. 
This is derived as follows: Since & is not meagre, the set 

9i{E e ,&) = {Z : 3Y G & (Va, b G Z) 

(5 ' 3) (a < b -> ([a, &)ny^N[a,ii)n£ E / 0))} 

is groupwise dense. For details see [/} Section 9]. So (Vc € (F) w n 
V Q )(36 C* c)(set(6) G &i(E e ,&)). If there is such a 6 € V Qe+1 , then we 
let c e +i = b. Otherwise we let c e +i = c £ . This is Blass' and Laflamme's 
proof of the filter dichotomy [8]: c £+ \ ensures that P a +i lh f' a E £ = 
faY G f a (^) for a witness Y" as in (|5.3[) . Since € V a , this task can 
be fulfilled at some step s, namely when there is b Q* c e , b G &i(E e , JF), 
b G V Cfe+1 . Since every element of {E^ : <5 < cji} appears at cofinally 
many stages, fulfilling the task for a given Eg will be possible at some 
stage when Eg = E e is named in requirement (e). 

(£) (The sealing tasks) If e £ is an M(c £ )-name, we choose c £+ \ to secure: 
If is dense below d £ in V Qe , and if e £ G M(c e ) stays a Q a -name, 
then e £ is not witnessing that is not dense below d £ in V Q+ i, that 
is, the choice of c e +i according to (m2') in the proof of Lemma 12.101 
guarantees 

V Q+ i h(e £ g*4 

V (Be e £ ) (e G V Q A (V* G C £ x 5?) 
(Vi?ernV i )(3 00 n)(e n ^R S! ))). 

We start the induction with cto = 0, and we take an arbitrary cq G 

(F) u nv . 

At limit steps e we take the c £ Q* for all ^ < e. Since for every £, the 
set c £ G Dq,- , we get c £ G D a£ . 

We carry out the successor step, e = 5 + 1. Suppose eg is given. We 
work until further notice in V a5 . We strengthen eg five times in order to 
fulfil the current instance of the forcing task (/?), the Eisworth task (7), the 
Hindman task (5), the Blass-Laflamme task (e) (we already explained there 
how to fulfil these tasks), and the sealing task (£) (as explained in the proof 
of Lemma l2.10p . and we call the outcome Cg E eg. The names Rg, dg, bg, Bg 
and e £ and the handed down names for members of & are elements of V Q(5 
and all the strengthening is done in V a<5 . Now we possibly leave V a ^: We 
strengthen c$ finally according to the induction hypothesis (14): We step 
up from ag to a £ : In V Qe , there is c £ Q* c$ with c £ G D ae . 

We let "W a = cl({FU(c e ) : e < wi}). It is a stable ordered-union ultrafilter 
by (a) and (<5). Then we take Q a = M^. It is cr-centred and hence proper. 
So (II) holds. 
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In V a , the P-point S and is not Rudin-Blass above <l?(^ a ). This is 
secured by (7), since all Rudin-Blass finite-to-one maps in V a are covered 
by the enumeration {R £ : e G ui\) = (^*) Vq . By Eisworth's Theorem 13. 6[ 
the successor Q Q preserves "cl(<#) is an ultrafilter" . So (12) holds also for 
IP a +i. Item (13) for a G Sf is proved as in work by Blass and Laflamme [5J, 
we use just the density in Q* of the groupwise dense ideal &i(E e , 

Next we prove (14) in the new cases, that is for some /3 E (a + 1) \ Sf = 
a\Sf and for 7 = a + 1 itself. The first part of (14) follows from the sealing 
tasks. For the second part of (14), we assume f3 < a and d G such such 
that d G Dp is given. Again, since every real appears at an iteration step 
of countably cofinality, there is e such that (3 < a £ By induction hypothesis 
there is d! C d, d! G D a £ in Vo: e - Then also R^ g G V a£ . So d! — ^/C e G 
D ae in V Qe . A density argument in <Q a shows 

(Vs < wi)(Qa IH u s a is a union 

^ ^ of infinitely many blocks of c £ and a finite rest.") 

Hence l^p a+1 c £ ns a Q* c £ . We have in V a+ i, 5s (d'nR 5£ g/(s a )) =* c e ns a , 
since s Q splits only finitely many c e>n . So in V a +i, 

d" ■= R- Ce 4>{ce n fl a ) = d' n flg.^W E <?. 

We claim that 

(5.5) lh Pa+1 J" G D a+ i. 
For this we show first 

(5.6) (Vi G (a(+l)) \ fi?)(Vi2 G ^* n Vi)(3°°n)(<f" n £ itoi). 

The instances of Equation (|5.6j) for i G a e \ follow from d! G -D Q£ and 
the fact that the D ae are dense also in V a+ i. The latter is secured by the 
sealing tasks. 

The instances of Equation (15. 6p for i > a £ are seen as follows: Equa- 
tion (15. 4h implies together with the forcing tasks {(3) 

(Vi G H+l)) n (Sf U a £ ))(Vfl G ^* n V,) 

((V°°n)(c £>n n s a = V c £ , n n s a <l R Si ) 

A(3°°n)(c £ , n n SQ /0)). 

Since Rj, s G V ae we can read the quantifiers "(Vi? G H Vj)" as 
follows: (Vi G (a(+l)) \ (Sf U a s ))(VH G ^* n V i )(3 00 n)(c £in n s a ^ 
Ss Rsi). The non-inclusion c £i „ n s a %. Rg, Ss (Rsi) implies R 5s j/(c £in fl 
s Q ) ^ -^c e J'-^J' c E ^ s i)i so 2 So all instances of Equation (|5.6p are 
shown. Now we take d'" E* d", d'" G D(, E and start the proof anew with this 
instead of d' . So Equation (15.6|) hold also for densely many strengthenings 
of J" in Vo+i. So d" G D a+ i. 

There are no new instances of (15) in this step, since s a is not part of the 
"sticking out" requirement. So (15) for P Q +i is just the conjunction of the 
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instances of (15) that are true by induction hypothesis. ^573] 

The next lemma is for all other successor steps. Again we have to work 
on (14) and this time also on (15). 

Lemma 5.4. For a G oj% n S\ there is Q Q = M, the full Motet forcing, and 
there are a -centred Q a = M(c £ : e < uj\) such that (II) to (15) are carried 
on from P Q to P Q +i . 

Proof. We construct it in V Pt * as Q a = M(c £ : e < oji) so that the c £ are 
chosen with respect to the desired forcing effect of Q Q . 

We consider (14): By induction hypothesis we can step up from a G 
V/3 n Dp, to some a' Q* a with a' G D a and also in V a , a' G Dp. So we only 
have to show the step from a to a + 1 in (14) . In addition we interweave the 
tasks for (15): The new instance of (15) is: (Vi£a \ S?)(V# G Vi)(V22 G 

2* tot). 

The entire list of properties of (c £ : e < Wi) is: 

We fix a sequence ((£ e , 6 £ , d £ ,R £ , B e , e £ ) : e < uji) G V a , such that 

(a) £ £ G a x Sf , 

(b) 6 £) J e G (Ff nv a , 

(c) ii £ G(^*) v ", 

(d) B £ C F, 

(e) e £ is a M(6 £ )-name for a member of (F) w , 

(f) every such tuple (£ £ , b £ ,d £ , R £ , B £ ,e £ ) appears in the sequence Ni times. 
We now choose c £ by induction on e < uj\ such that 

(a) If C < e then □* c £ . 

(/3) (The forcing tasks) c £ G V a , c £ G £> a , and the forcing tasks 

(V°°A;)(c £+lifc ^ i^Sfc). 

(7) (The Eisworth tasks) u \ i? £ (set(c £+ i)) G i? £ (cl Va (<f )). 

(5) (The Hindman tasks) FU(c e +i) is included in B £ or disjoint from B £ . 

(e) (The sealing tasks) If e £ is an M(c £ )-name the sequence c £+ i is chosen 
according to (m2') in the proof of Lemma l2.10t If d £ G V a n D a , then 
D a is dense below d £ also in V a+ i, that is, if e £ stays a Q Q -name, then 
c £+ i G ^q, secures 

v Q+ i r 4 

V (3e E* e £ )(e G V a A (Vi G a \ 5?) 
(Vi? G ^* n Vj)(3°°n)(e n g fls; 



We show that the construction can be performed: 

Beginning: a g" S\. So by induction hypothesis of (14) applied to ({i} : 
i G uj) and Vq there is cq G V a , cq G D a . Note that the existence of such 
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a Co is by far not trivial. At limit steps we take almost a condensation 
c e Q* C£, C < £• At successor steps we strengthen c e four times so to fulfil 
the forcing task, the Hindman task, the Eisworth task and the sealing task 
for index e. 

We show that the construction works: The first part of (14) follows from 
the sealing tasks. For the second part of (14), how to cook up a name? 
Assume that a £ V a and a £ D a . We show: 

(5.7) lh Qa a £ D a+1 . 

Since D a is dense below a in the sense of V a and since this is preserved, 
we can just all the time, given b £ V Q+ i with b C a take e 6 V Q such that 
e C* 6. The sealing tasks secure that D a is also in V a+ i dense. Moreover, 
since Rs a is unbounded over V Q for any R £ ^* PI V Q , we also have 

(Vi? £ V Q )(3°°n)(e n £ Rs a ). 

So Equation (|5.7p is true and (14) is carried on. 

The new instance of (15) is: 7 = a and [3 £ a \ S±. We have to show 
s a <2* for every R' £ ^* n V^. This is secured by c £ £ D a and 

Q Q lh u s a is a union 

of infinitely many blocks of c e and a finite rest." 

and the forcing tasks in (/3) of the list. 

Instead of the u-centred M(c e : e < oj\) we can, in the Ki-N2-scenario, also 
just take the full Matet order M as Q Q : The inductive procedure is a density 
argument in the C*-order for the possible elements of ^ = (c £ : e < oj\). 
The second components of conditions in M meet any C*-dense dense set. 
So M together with its generic s a fulfils the list that is numbered in Greek 
letters. Qc 
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Now we consider two kinds of limit steps, those with countable cofinality, 
and those with cofinalities oj\ or 002- 

Lemma 5.5. Let a = lim n a n be the limit of a strictly increasing sequence 
of ordinals in 0J2- If for each n, (P 7 ,Q^ : (3 < a n ,^f < a n ) fulfil (II) to 
(15), then also the countable support limit (P 7 ,Q« : f3 < a, 7 < a) fulfils 
(II) to (15). 

Proof. For (II) we use a well-known preservation theorem: The countable 
support limit of forcings preserves each P-point that is preserved by all 
approximations [HJ Theorem 4.1]. We also use that the countable support 
limit of proper forcings is proper [32, III, 3.2]. There are no new instances 
of (13) in steps of countable cofinality. We check property (14) for the new 
instance /3 £ a \ S\ and a £ Sq itself. Let a = lima n , ao = j3, a n £ a \ Sf. 
We let ao = a, a £ Dp. We climb C*-downwards step for step with (14) 
between a n and a n+ \ and get a n+ \ Q* a n and a n+ \ £ D an+1 . In the end we 
let b be almost a condensation of a n , n £ u. 
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By [2j Theorem 6.1.18], in V Pq we have: Dp is dense below a and each D Qn 
is dense below a n . We use the upwards closure: If a £ D 7 and a! □* a, then 
(Vi € 7 N Si)(\/R € Vj)(3°°n)(a^ ^ -R^i)- So we have for the condensation 
6: (Vi£a \ S?)(Vfl E y i )(3°°n)(6 ri g Es;). This holds also for densely 
many strengthenings of b in V a since we can repeat the climbing down u) 
many steps with starting point b instead of a. So in V a , b E D a . 

There are no new instances of (15) in limit steps of uncountable cofinality. 

□ 

Lemma 5.6. Let a = lim £< ^ a £ be the limit of a strictly increasing sequence 
of ordinals inu)2 and let \i beu\ oruj<i- If for all e, (P 7 ,Q^ : (3 < a e ,7 < a £ ) 
fulfils (II) to (15), then also (P 7 ,Q/3 : /? < a, 7 < a) fulfils (II) to (15). 

Proof. For (II) and (12) we invoke the same citations as in the previous 
lemma. Property (13), (14) and (15) are carried on to limit steps of uncount- 
able cofinalities since they are just a conjunction of conditions on (pairs of) 
strictly lower ordinals. There is no requirement on D a for cf(a) >w\. □ 

So we have proved the main theorem. 
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